SHORT PROOF OF RAYLEIGH'S THEOREM AND EXTENSIONS 
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Abstract. Consider a walk in the plane made of n unit steps, with directions chosen independently 
and uniformly at random at each step. Rayleigh's theorem asserts that the probability for such a 
walk to end at a distance less than 1 from its starting point is l/(n + 1). We give an elementary 
proof of this result. We also prove the following generalization valid for any probability distribution 
/i on the positive real numbers: if two walkers start at the same point and make respectively m 
and n independent steps with uniformly random directions and with lengths chosen according to 
fi, then the probability that the first walker ends farther than the second is m/(m + n). 
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We consider random walks in the Euclidean plane. Given some real positive random variables 
Xi,X2, ■ ■ ■ ,X n , we consider a random walk starting at the origin of the plane and made of n 
steps of respective length X\, X2, ■ ■ ■ , X n , with the direction of each step chosen independently and 



uniformly at random. We denote by X\ © X2 



X n the random variable corresponding to the 



distance between the origin and the end of the walk. This definition is illustrated in Figure HJa). 
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X 1 ®X 2 ®X 3 ®X 4 
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Figure 1 . (a) The distance X 1 © X 2 © X 3 < 
paring the distances D m = mQX and D n - 



>X4 achieved after four steps, (b) Com- 

■ nQX. 



For a non-negative real random variable X, we denote by nQ>X the random variable X\@- ■ -@X n , 
where X\, . . . , X n are independent copies of X. Hence nQX represent the final distance from the 
origin after taking n independent steps of lengths distributed like X and directions chosen uniformly 
at random. Rayleigh's theorem asserts that if X = 1, that is, each step has unit length, then for 
all n > 1, 

F(nQX < 1) = . 

n + 1 

This theorem was first derived from Rayleigh's investigation of "random flights" in connection with 
Bessel functions (see [3j) and appears as an exercise in [21 p.l04]^|. A simpler proof was given by 
Kenyon and Winkler as a corollary of their result on branched polymers |T| . The goal of this note 
is to give an elementary proof of the following generalization of Rayleigh's theorem. 



I acknowledge partial support from ANR A3 and European project ExploreMaps. 
The exercise calls for developing the requisite Fourier analysis for spherically symmetric functions in order to 
obtain an identity involving Bessel functions. 
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Theorem 1. Let X be a real random variable taking positive values, and let m,n be non-negative 
integers such that m + n > 2. If D m and D n are independent random variables distributed respec- 
tively like mQX and nQX , then 

m 

F(D m > D n ) = — . 

m + n 

In words, if two random walkers start at the origin and take respectively m and n independent steps 
with uniformly random directions and with lengths chosen according to the distribution of X , then 
the probability that the first walker ends farther from the origin than the second walker is m/{m-\-n). 

Theorem [JJ is illustrated in Figure QJb). Clearly, this extends Rayleigh's theorem which corre- 
sponds to the case m = 1 and X = 1. Our proof of Theorem [JJ starts with a lemma based on the 
fact that the angles of a triangle sum to it. 

Lemma 2. For any random variables A,B,C taking real positive values, 

(1) P(A > B © C) + ¥(B > A © C) + P(C> A © B) = 1. 

Proof. By conditioning on the values of the random variables A,B,C, it is sufficient to prove ([1]) in 
the case where A, B, C are non-random positive constants, and the randomness only resides in the 
directions of the steps. Now we consider two cases. First suppose that one of the lengths A, B, C 
is greater than the sum of the two others. In this case, one of the probabilities appearing in (fTJ) 
is 1 and the others are 0, hence the identity holds. Now suppose that none of the lengths A, B, C 
is greater than the sum of the two others. In this case, there exists a triangle T with side lengths 
A, B, C. The triangle T is shown in Figure [2j The probability ¥(A > B(BC) is equal to a/tr, where 
a is the angle between the sides of length B and C in the triangle T (because A > B © C if and 
only if the angle between the step of length B and the step of length C is less than a in absolute 
value). Summing this relation for the three probabilities appearing in (fTJ) gives 

P(A > B © C) + P(B > A © C) + F(C > A © B) = " + /3 + 7 = 1. 

7T 

where a, /3, 7 are the angles appearing in Figure EJ □ 




Figure 2. The triangle T with side lengths A, B, C. 

We now complete the proof of Theorem [TJ Let s = m + n and let Dq, D±, . . . , D s be independent 
random variables distributed respectively like 0©X, 1QX, . . . , sQX. We denote pi = P(I?j > D 9 -i) 
and want to prove p m = m/s. Let i, j, k be positive integers summing to s. Applying Lemma [2] to 
A = Di, B = Dj , C = D k gives pi+pj +p k = 1. Moreover, p k = 1 -p s - k since P(A= = D s _ k ) = 
(recall that s > 2). Thus 

Pi+Pj =Pi+j, 
for all i,j > such that i + j < n. By induction, this implies ip\ = p% for all i £ {1, . . . ,n}. In 
particular p\ = p s /s = 1/s, and p m = mp\ = m/s. This concludes the proof of Theorem [TJ 

Acknowledgments: I thank Peter Winkler for extremely stimulating discussions. 
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